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NON-CONTACT MEASUREMENT 



METHOD AND APPARATUS 



STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH 

[0001] The US Government may have certain rights in this invention pursuant 
to contract number 70NANB5H1085 awarded by the National Institute of Standards 
and Technology (NIST). 

BACKGROUND OF THE INVENTION 

[0002] The present invention relates to a system for observing objects in three- 
dimensional space. More particularly, the invention relates to a multi-camera, three 
dimensional sensing system for observing an object by disambiguating reflections of 
multiple light patterns from a sensed object to obtain a set of data points defining the 
three dimensional shape of the object. This set of data points is then compared with a 
set of predetermined ideal shape information data points, or a reference model, to 
identify gauge measurements of the object. 

[0003] Traditionally, gauge measurement of a manufactured object having a 
complex three dimensional surface such as an airfoil (e.g. turbine blade) is a tedious 
and time consuming process. Airfoils, including forged blades such as those used on 
aircraft engines, electrical power generators, and the like, are inspected for 
deformations which may include, but are not limited to, skew, twist, scaling, and 
translation. More specifically, airfoils are inspected for deformation parameters such 
as platform orientation, contour cross-section, bow and twist along a stacking axis, 
thickness, and chord length at given cross-sections. 

[0004] One method of obtaining dense and accurate digital data representing 
these parameters for an individual airfoil is by use of a coordinate measuring machine 
(commonly known as a "CMM"). CMM's translate and rotate a sensor probe into 
contact with the surface of an object undergoing testing, to sample the position of 
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various points on the object's surface. Before a sensor probe is brought into contact 
with the article under test, the object must first be fixed in a known physical position 
and orientation, such that a set of known reference points can be established. For 
airfoil measurement, six physical contact points- are utilized, this arrangement being 
referred to by those skilled in the art as a "six point nest". Defining this set of six data 
points enables the position and orientation of the airfoil in its physical holder to be 
subsequently translated to any other coordinate system. CiMM's provide dense 
measurements of the sample points. However, the time to scan an airfoil is relatively 
slow because the sensor probe must be continually repositioned to obtain data. After 
the necessary information on the surface points is collected, computer software 
processing computes deviations of these points from a computer assisted drawing 
(CAD) reference model and analyzes the deviations in terms of process-based shape 
deformations. Current CMM processing software, however, is also relatively slow. 

[0005] An alternate method for obtaining data on these parameters, where 
speed is of importance, is by hard gauging using micrometers, calipers, shims and 
other gauges. In hard gauging, an object undergoing measurement is placed in close 
proximity to a set of molds or forms configured to exactly match the desired 
parameters of an ideal object. Comparisons are then made between the surfaces of the 
object being measured and the set of molds or forms using the mechanical gauges to 
determine if there are any deviations from the ideal object shape. It will be appreciated 
that hard gauging is costly since a new set of gauges must be machined for each object 
undergoing test, and they are inflexible to change. Further, while hard gauging is fast, 
it does not provide dense measurement data, but rather provides only individual 
measurements at a relatively few defined contact points. 

[0006] Yet another method of obtaining measurements representing 
deformation parameters of an object employs full-field non-contact range sensors. 
These sensors scan the external surfaces of opaque objects, using laser or white light, 
significantly faster than CMMs. While the sensors are capable of scanning an object 
quickly and obtaining large quantities of data, the accuracy of this data is significantly 
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lower than that obtained using CMMs, Examples of non-contact sensors include 
sensors based on laser line grating and stereo triangulation; and sensors based on 
single laser line scan plus rotation of the object. Additional non-contact sensors are 
based on phase-shifted Moire patterns and white light. 

[0007] Currently, there is a need for a system capable of obtaining accurate 
high-speed measurements of the surfaces of an object, efficiently and accurately 
registering the measurements to a set of reference surface measurements of an ideal 
object, filtering noise from the registered measurements, identifying surface 
deformations, and displaying the resultant gauging information to an operator. 
Further, there is a need for the system to be capable of being rapidly reconfigured to 
measure one or more differently shaped objects without the need to replace gauge 
components from one object to the next, if the objects are different. 

BRIEF SUMMARY OF THE INVENTION 

[0008] Briefly stated, the system of the present invention is directed to a non- 
contact imaging apparatus for examining a manufactured object having complex 
surfaces for shape deformations. The imaging apparatus includes at least one imaging 
device for obtaining a scanned image of surfaces of the manufactured object being 
examined. A predetermined reference model, or image of an ideal model for the 
manufactured object, is stored in a memory. An image register is coupled to the 
imaging device and to the memory containing reference image information for the 
ideal model. A transformation estimator compares the scanned image to the reference 
model and provides a transform by which the scanned image is mapped to the 
reference image to provide a set of registered object data points. One or more filters 
process the registered object data points with a priori information to reduce noise and 
to increase the accuracy and precision of the data points. The resulting information is 
passed to a gauge estimator which utihzes the processed and registered object data to 
identify gauge measurements for the manufactured object. The gauge measurements 
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can be displayed to an operator, and utilized to control a manufacturing process by 
which the object is made. 

[0009] The foregoing and other objects, features, and advantages of the 
invention as well as presently preferred embodiments thereof will become more 
apparent from the reading of the following description -in connection with the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

[0010] In the accompanying drawings which form part of the specification: 

[0011] Figure 1 is a block diagram of a non-contact sensor apparatus of the 
present invention for measuring and displaying gauging information of a 
manufactured object; and, 

[0012] Figure 2 is a flowchart of the method, embodying the present invention, 
of measuring and displaying gauging information of a manufactured object; 

[0013] Corresponding reference numerals indicate con^esponding parts 
throughout the several figures of the drawings. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0014] The following detailed description illustrates the invention by way of 
example and not by way of limitation. The description clearly enables one skilled in 
the art to make and use the invention, describes several embodiments, adaptations, 
variations, alternatives, and uses of the invention, including what is presently believed 
to be the best mode of carrying out the invention. 

[0015] For purposes of this specification, the following definitions of terms 
are provided: 
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[0016] First, an "image" is defined as a collection of data representing 
properties, design specifications, or attributes of an object. For example, a data 
collection which represents the three spatial dimensions (X, Y, Z) of an object is an 
image of the object. When such data are obtained by measuring the object and storing 
the measurements in memory, the stored measured data is referred to herein as a 
"scanned image''. 

[0017] Second, data comprising a CAD drawing, or other set of engineering 
specifications in digitized format, relating to the shape of an object, are refeired to 
herein as a ''reference model" or ''reference image" of the object. CAD data 
comprising the specification for an ideal model of the object to which the 
manufactured object is compared to detect flaws in the object is referred to herein as a 
reference image. 

[0018] Third, "pose" is defined to be the spatial position (X, Y, Z) and 
orientation (roll, pitch, yaw) of an object with respect to a given viewpoint. 

[0019] Next, "alignment", or "pose correction" or "registration", is defined as 
repositioning or reorientation of a first object with respect to a second object so that at 
least one alignment parameter of the first object (such as a planar position or angular 
orientation) is equal to the corresponding alignment parameter of the second object, at 
least to within a predetermined coarse tolerance. Registration is generally defined as 
the process of aligning a scanned image with a reference model or reference image 
within a predetermined tolerance. The registration process generally comprises two 
steps. The first step is to determine corresponding points, or features, of the scanned 
image and the reference image. The second step is transforming the scanned image 
and reference image to a common coordinate system. This transformation is typically 
a geometric transformation and may include translations, rotations, and scale changes. 
The transformation step positions the two images (scanned image and reference 
image) with respect to one another so that corresponding points on the two images 
represent the same point on the object being investigated. Since alignment or pose 
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correction is considered a coarse relative positioning process, it can be followed by a 
registration step to achieve fine or more precise relative positioning of the scanned 
image and the reference image. 

[0020] "Pose error" is defined as the difference between the position and 
orientation of an object as represented in the scanned image of the object and the 
position and orientation of the object as represented in the reference image of the 
object. Pose correction is the repositioning and reorientation of the object such that 
pose enor is minimized. 

[0021] Finally, "interpolation" is defined as the estimation of one or more 
values between two known values. The problem of accuracy is common to all 
transformations. Therefore suitable algorithms are required to interpolate values at 
transformed points from neighboring pixels in an image. 

[0022] Referring now to the drawings. Figure 1 is a block diagram of an 
apparatus 10 for finding shape deformations of an object 12, according to one 
embodiment of the present invention. Apparatus 10 is adapted to inspect object 12 to 
identify gauge measurements for object 12 when compared to data representative of a 
known reference model or other ideal representation of the object. Gauge 
measurements of object 12 can then be displayed to an operator in a conventional 
format, if desired. 

[0023] In one embodiment of the invention, object 12 comprises a blade, e.g., 
a turbine blade of an aircraft, having an airfoil 14 extending from a platform 16, and 
an axis 18. While the following description is directed generally to inspecting turbine 
blades, those skilled in the art will appreciate that the apparatus and the method of the 
invention are useful in finding and displaying gauge measurement information for any 
object having similar characteristics. 

[0024] The object 12 to be inspected is positioned within the sensing range of 
an imaging device 20. Imaging device 20 is preferably a full field, non-contact, laser 

-6- 



RD29334 



range sensor mounted on a translation stage. Full field, non-contact range sensors 
suitable for use as imaging devices 20 are currently readily available from commercial 
sources. For example, the model 4DI sensors sold by Intelligent Automation Systems 
may be employed with the present invention. The 4DI sensors utilize a laser line 
pattern projected onto object 12 and stereo tri angulation imaging to obtain image data. 
Other suitable imaging devices 20 employ sensors configured to observe single laser 
line scans, phase-shifted Moire patterns, or white light projected onto the surface of 
object 12, while object 12 is rotated about an axis, to obtain image data. 

[0025] Object 12 is preferably secured to a rotating platfoiTn or rotary stage by 
five predetermj ned contact points. The object 12 is held at an orientation selected so 
as to reduce undesired surface reflections. Utilizing five predetermined contact points 
instead of the conventional six point nest permits a single degree of freedom for object 
12. Alternatively, object 12 is secured in an unknown orientation which is be later 
determined using a robust least squares registration algorithm. 

[0026] In one embodiment of the invention, a single imaging device 20 obtains 
one or more scanned images 22 comprising three dimensional data representative of 
the exterior surfaces of object 12. Each scanned image 22 is stored in a memory (not 
shown) for further processing. 

[0027] In an alternate embodiment of the invention, a plurality of range 
sensors 20 mounted on a translation stage simultaneously acquire scanned images 22 
representing surface data from object 12 for storage in a memory. A rotation stage is 
utilized to rotate object 12 about a rotational axis 18, permitting viewing of multiple 
surfaces of object 12. 

[0028] Commercially available full-field, non-contact range sensors, such as 
the 4DI sensors, utilize structured laser lines projected onto the surface of object 12. 
These structured laser lines contain coherent noise known as speckle. The coherent 
noise present in these structured light systems can limit the performance of the system 
unless compensated for. One embodiment of the present invention acquires data 
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related to three parameters, the imaging device 20 lens f-number setting, image scatter 
data indicative of the limit of noise (small speckles of light) reduction possible at each 
lens f-number setting, and the level of projected laser light coherence. These three 
parameters are then balanced to provide optimal performance by minimizing the 
coherent noise present in the structured laser lines projected onto the surface of object 
12. 

[0029] To improve the performance of the full-field, non-contact range sensors 
on objects 12 having shiny or prismatic surface features, one embodiment of the 
present invention orients object 12 at a preferred orientation relative to the source of 
the projected light or structured laser lines. Object 12 is oriented to present a view 
which approximately bisects any prismatic features of the object, while imaging 
device 20 is oriented perpendicular to the angle at which object 12 is presented. The 
light illuminating object 12 is polarized at a known angle to the plane defined by the 
light or laser source and imaging device 20. Additional polarizing filters are oriented 
at the same angle in front of the imaging device 20, so that any light reflecting off two 
or more faces of the prismatic surfaces is essentially blocked from imaging device 20. 

[0030] In one embodiment of the present invention, objects having shiny or 
prismatic surfaces are imaged by one or more imaging devices 20 multiple times, and 
at varying light levels. The resulting images are then compared and combined to 
produce at least one composite image comprising data obtained from shiny surfaces at 
high light levels, and from dull surfaces at low light levels. In one embodiment of the 
invention, a scale value is applied to each level of light used to image the object, such 
that pixels from each of the various images may be scaled to produce the composite 
image having pixels representative of scaled values of light intensity lying within a 
predetermined range. 

[0031] Data representative of a known reference model or reference image 29 
of object 12 is stored in a memory (not shown), which may be an allocated portion of 
the memory in which a scanned image 22 is stored. Reference image 29 comprises 
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digital data to which the scanned image 22 of object 12 is compared in order to 
identify gauging information. It will be understood by those skilled in the art that 
reference image 29 includes ideal characteristics of object 12. 

[0032] There exist several types of reference models 29 suitable for use in the 
present invention. Among them are reference models or reference images 29 created 
prior to scanning an object 12 to be inspected, reference models or reference images 
29 derived from other products shaped similarly to the object 12 to be inspected, 
reference models or reference images 29 derived from known defect-free objects, and 
reference models or reference images 29 generated from design data, such as CAD 
models of an ideal object. 

[0033] In one embodiment of the present invention, the reference models or 
reference images 29 are utilized to increase the fidelity of the extraction of laser stripe 
data in scanned images 22 received at the imaging device 20. Using the reference 
image 29 as a guide, a two dimensional filter is generated for each point in a scanned 
image 22 of an object 12 undergoing inspection. Once a scanned image 22 has been 
processed using these filters, non-maximal suppression techniques are employed to 
identify the center lines of each of the laser stripes observed in the scanned image 22. 
This increases the laser stripe signal-to-noise ratio and improves measurement 
accuracy for the apparatus 10. 

[0034] It is possible for portions or regions of scanned image 22 to become 
corrupted due to coherent speckle noise or other light interferences such as those 
caused by reflections from shiny surfaces of object 12. Using a reference image 29 
and prior knowledge of expected laser stripe positions on the surface of object 12, 
laser stripes in non-corrupted regions of images 22 obtained by imaging device 20 can 
be used to synthesize laser stripes in those portions or regions of images 22 which are 
corrupted. 

[0035] According to one embodiment of the present invention, patch 
determining devices 32 and 34 comprise processors 35 programmed to portion a 
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scanned image 22 and a reference image 29 into a plurality of surface areas, referred 
to herein as patches. Patches are generated by first sampling reference image 29 using 
a Cartesian sampling grid with sampling points spaced equally in the x and y 
directions. The x and y directions are in the plane of a view defined by a view selector. 
The spacing between sample points is determined by the total number of patches 
selected by an operator with the ideal number of patches varying in accordance with 
the complexity of object 12, allowable computation time, and accuracy requirements. 
The number of patches selected must be sufficient to satisfy a number of constraints 
imposed on the registration. In general, the more patches are selected, the greater the 
accuracy of the registration process. Patch determining devices 32 and 34 operate 
independently of the other elements of apparatus 10. Data representing the determined 
patches are then stored in image register 24. 

[0036] A transformation estimator 26 includes a processor 36 to which is 
supplied data representing the determined patches from image register 24. 
Transformation estimator 26 determines corresponding points between patches in 
scanned image 22 and patched in reference image 29. In one embodiment, two or 
more scanned images 22 of object 12 are taken at different rotational positions and 
fitted to a reference model of the object. The information from the two different 
positions is then used to identify the axis about which object 12 was rotated. Axis of 
rotation information is then used by transformation estimator 26, in conjunction with 
the patch information, to provide a more accurate and stable registration solution. 

[0037] Optionally, registration accuracy may be further enhanced by 
illuminating object 12 with backlight to obtain outline images. With backlighting, an 
outline of object 12 is projected into three-dimensional space to provide additional 
constraints to the registration process carried out by the transformation estimator 26. 
For example, registration is particularly difficult for an object 12 having surfaces with 
regions of high curvature. Utilizing backlight to image the silhouette or "apparent 
contour" of object 12, multiple images of object 12, obtained from different angles, 
provide an approximation of the surface shape using a standard "space carving" 

- 10- 



RD29334 



algorithm. A reference image 29 of object 12 can then be fitted to the approximation 
of the surface shape in the area of interest, facilitating registration of the scanned 
image 22. 

[0038] In one embodiment, adapted for use with objects 12 such as turbine 
blades, transformation estimator 26 further includes a segmenter 38, an airfoil mapper 
40, a platform mapper 42, and a constraint device 44. Processor 36 aligns and registers 
the scanned data points of scanned image 22 with reference image 29. Segmenter 38 
then separates the registered data of object 12 into airfoil data and platform data. Each 
segment of data is provided to the respective airfoil mapper 40 and platform mapper 
42, each of which map the respective data to corresponding portions of the reference 
image 29. Constraint device 44 adds leading edge constraints and platform constraints 
to the registration. The resulting output of transformation estimator 26 is a transform 
(T) which maps scanned image 22 and reference image 29 to each other resulting in 
the registration of the scanned image to the reference image (hereinafter "registered 
scanned image 22R")- 

[0039] Referring further to Figure 1, a filter module 100 includes a processor 
102 which receives a registered scanned image 22R from filter module 100 and the 
reference image 29. These inputs provide the basis for one or more weighted filters 
103. The filters 103 are applied to the registered scanned image 22R to remove noise 
and de-emphasize data points (known as outliers) lying outside a predetermined 
distance from the perceived surface of object 12. In one embodiment of the present 
invention, the filters 103 are designed to receive a registered scanned image 22R of a 
predetermined shape, and are configured to enhance image features lying within a 
region defined by the predetermined shape; while simultaneously de-emphasizing 
image features lying outside the region of interest. 

[0040] In an alternate embodiment of the present invention, filter module 100 
is configured to employ multiple reference images 29 of each region of an object, and 
to enhance any obscured image features in the registered scanned image 22R by 
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reconstructing them from reference images 29 in which they are present. The output of 
the filter module 100 is a registered and filtered scanned image 22RF. 

[0041] A gauging module 200 includes a processor 202 which receives the 
registered and filtered image 22R, and the reference image 29. In one embodiment of 
the present invention, gauging module 200 compares the surfaces of the registered and 
filtered image 22RF with those of reference image 29 to identify the contours of an 
object 12 represented by the registered and filtered image 22RF. Along each contour, 
the gauging module 200 identifies local bow, twist, and thickness values, so to 
simulate measurements made by hard gauging. In one embodiment of the present 
invention, these measurements are taken at predetermined locations on the registered 
and filtered image 22RF, conesponding to established hard-gauging locations, such as 
the six point nest traditionally used in the manufacture of object 12. Alternately, using 
the dense data acquired during the scanning process, gauging module 200 is 
configured to take a wide range of measurements from a random selection of locations 
on the registered and filtered image 22RF. The gauging module 200 identifies one or 
more actual gauging measurements and/or nominal gauging measurements. 

[0042] To provide improved measurements of objects 12 having thin edges, 
one embodiment of the invention incorporates one or more positional white light 
sources 250 adapted to produce a linear highlight along the edges of object 12; for 
example, the leading edge of an airfoil. Preferably, the positional light sources 250 are 
located coincident with imaging device 20 to exploit similarity of illumination and 
occlusion boundaries in the images 22 obtained. An image 22 including a linear 
highlight, as seen through the imaging device 20, has similar properties to an image 
22 including a laser stripe along a smooth surface of object 12. Accordingly the image 
22 including a linear highlight is processed using the same algorithms that detect the 
laser stripe in the standard structured light system, to provide additional gauging data. 

[0043] In one embodiment of the invention, the white light source 250 is 
positioned to the side of an object 12 having a thin rounded edge. The position of the 
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white light source 250 is selected to create an outline as a line of light reflected from 
the thin rounded edge, as seen by a imaging device 20. The imaging device 20 obtains 
an image 22 including the reflected outline, which is then used to locate the edge of 
object 12 using the structured laser stripe processing algorithms previously discussed. 

[0044] A display 300 associated with the apparatus 10 may optionally receive 
signals from the gauging module 200 to present a display of one or more of the actual 
and/or nominal gauging measurements to an operator. Alternatively, one or more of 
the actual and/or nominal gauging measurements obtained by the apparatus 10 may be 
utilized in a feedback control loop or to otherwise direct the operation of an assembly 
line. 

[0045] In an alternate embodiment of the invention, the functions of patch 
determining devices 32 and 34, transformation estimator 26, filter module 100, and 
gauging module 200 are implemented by sets of software instructions executable on a 
general puipose processor. This processor communicates with image register 24 to 
access data stored therein, and optionally with display 300 to provide an output to the 
operator. 

[0046] Referring now to Figure 2, the method of non-contact gauge 
measurement of an object 12 (Fig. 1), such as a turbine blade, in an exemplary 
embodiment of the invention is illustrated. 

[0047] At step 52, object 12 is scanned by imaging device 20 to obtain data 
points comprising one or more scanned images 22 of the blade. Multiple images from 
different perspectives, and/or using different light sources, are combined to form a 
cloud of data points defining the three-dimensional surface of object 12. In step 54, 
processor 36 of transformation estimator 26 aligns the centers of gravity and the 
moments of inertia of the surface data points representing object 12 with 
corresponding data from reference image 29. As a result of this alignment, scanned 
data of object 12 is aligned with data from reference image 29 to produce a large area 
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(domain) of convergence. This is defined to a translation up to about +/- one-half the 
size of object 12, and a rotation of up to about +A 45°. 

[004S] In one embodiment of the invention, robust registration of the data 
points using patches having low curvature is performed by a Robust Closest Patch 
(RCP) algorithm which accurately registers the scanned image 22 data points to 
corresponding data points comprising reference image 29, using all points associated 
with visible and stable surfaces of object 12. In step 56, the scanned data points 
representing object 12 are registered to reference image 29 using a robust least- 
squares algorithm and matching of low curvature patches. Patches are regularly 
sampled across the view of object 12, Each patch is defined by (P^n, r) , where P is 
a three dimensional point approximately in the middle of the patch, n is a unit vector 
normal to the patch at P , and r is the patch radius. The patch radius r is selectable 
by the operator and is the same for all the patches. Preferably, the selected patch 
radius r value is about 1 to 3 times the approximate distance between the reference 
image 29 sampling points in the x and y directions, as defined by the view selection. 

[0049] For computational efficiency, it is desirable to reduce the number of 
patches used in fine registration by discarding those patches that lie in a high 
curvature area on the surface of object 12. To do this, the local curvature of the 
surface of object 12 is computed using one of several techniques well known in the 
art, and those patches whose local curvature is above a predetermined curvature 
threshold are discarded. The curvature threshold is a parameter input by the operator. 
There is no precise specification for selecting the value of this parameter, but it is 
expected that a qualified operator can determine an appropriate value which will result 
in the desired computation speed, based upon the complexity of object 12, and 
without undue experimentation. 

[0050] The RCP algorithm iteratively matches reference image 29 patches to 
data surfaces based on the current pose of object 12, and then re-estimates the pose 
based on these matches, using a pyramid processing technique. In general, pyramid 
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processing iteratively computes and refines an estimate by processing first with a 
coarsely sampled data space and then successively refining the sample density. 
Preferably, three levels of pyramid processing are sufficient to refine the alignment 
between the scanned image 22 and reference image 29 to a required level of accuracy. 
Pyramid processing at level 3 uses all N patches defined on the surface of object 12; 
level 2 uses approximately N/2 patches; and level 1 uses approximately N/4 patches. 
Patches are different for different levels of the pyramid processing. The patches at 
Level 1, for example, are created using sampling points approximately twice as far 
apart as sampling points used in creating patches at Level 2, and so forth. Preferably, 
the patches for each level of pyramid processing are computed and stored prior to 
starting the processing. 

[0051] In one embodiment, the level of the pyramid processing at which the 
patch alignment procedure starts is determined by the operator. The choice is 
subjective but guided by the following: the more confidence the operator has in the 
accuracy of the initial registration or alignment of the scanned image 22 of object 12 
with reference image 29, the higher the level at which pyramid processing is started. 
Thus, if the operator believes that the initial registration is quite good, the operator 
may choose to start pyramid processing at Level 3. If the operator is not at all 
confident about the initial registration, the operator may choose to start pyramid 
processing at Level 1 and let the computations proceed up through Levels 2 and 3 
before terminating with the best estimate of the correspondence between reference 
image 29 and scanned sensor data representative of object 12. 

[0052] Calculation of an axis of rotation 18 of object 12 is optionally utilized 
to further enhance the accuracy of the RCP algorithm. 

[0053] In step 58, segmenter 38 of the present invention is adapted for 
inspection of objects 12 such as turbine blades, and segments the registered data 
points into data points representative of both turbine blade airfoil 14 and turbine blade 
platform 16. This is done based on the proximity of the scanned data points to the 
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reference image 29 airfoil or platform. The platform 16 provides a reference for 
mapping the data points to reference image 29. 

[0054] In step 60, a platform mapper 42 maps the platform data points to 
reference image 29 through a rigid-body transformation comprising three translations 
and three rotations. 

[0055] In step 62, an airfoil mapper 40 maps registered data points on airfoil 
14 to reference image 29 through a rigid-body transform ationv 

[0056] In step 64, a constraint device 44 adds leading edge constraints to the 
steps of registering airfoil 14 to reference image 29. The leading edge constraints are 
derived from at least one, but preferably two, scanned images 22 received by a pair of 
imaging devices 20. In one embodiment of the invention, airfoil 14 is back-lit to 
project a profile of the airfoil edge to imaging device 20. Additional images may be 
obtained with the airfoil edge illuminated from a positional white light source 250 
(Fig. 1), providing further edge location data. 

[0057] The leading edge constraints approximate a conventional CMM six- 
point nest of contacts. In other words, the added constraints fixture the leading edge 
with four point contacts. These constrain two orientations and two locations. In step 
66, a platform x-point constraint is added to the registradons, which is equivalent to 
one point of contact on platform 16. This, in effect, zeros out the translation along 
stacking axis 18. Low curvature patches on the airfoil 14 provide a sixth point contact 
near the trailing edge of the airfoil 14. 

[0058] In step 68, the rigid-body transformation is solved from the low- 
curvature patches and the additional constraints on the leading edge and platform. The 
data points of the rigid-body transformation are segmented, with data points 
segmented into airfoil 14 and platform 16, so different constraints and transformations 
can be applied thereto. In one embodiment of the invention, a total of twelve 
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transformation parameters comprising three translations, three rotations, and six 
deformation parameters are used. 

[0059] In step 70, reference image 29 is used as a basis for a filter which is 
applied to the transformed or registered data points obtained from the scanned image 
22 to de-emphasize noise and outlying data points. The scanned image data is not 
expected to be noise free. To mitigate noise and reduce its effects on the sought for 
best estimate of the correspondence between reference image 29 and scanned image 
22, the scanned image data is processed through one or more filters. 

[0060] Filtering involves two steps: prefiltering and global filtering. During 
prefiltering, which is optional, a local filter is applied to scanned image patch data. An 
example of a local filter is a median filter, such as is well known in the art. The 
purpose of this prefiltering step is to remove outliers; i.e., data points grossly in error. 

[0061] The second, global filtering step involves two elements. The first of 
these addresses a robust estimate of the distance from the center of a patch to a 
corresponding reference image 29 data point. The second addresses the global 
smoothness of the sensor surface. Global filtering is also performed in a pyramid 
processing context. 

[0062] For each point on the surface of reference image 29, a distance to a 
corresponding point on the surface of the image data is measured. The measurement is 
made in the direction of a unit vector, n which is normal to the reference model data. 
This is the first of the global filtering terms and is an intra-patch computation. 

[0063] The distance computation is performed to minimize a robust least 
squares distance. This is done for each patch by minimizing 
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{/??, } is a reference model data point in the patch; 



[di ) is a sensor image data point in the patch; and 



• cl is the deviation, a scalar quantity that is constant over the entire patch. 



This function makes the least squares calculation robust in that it behaves as an x- 
squared weighting when x is small and approaches unity as x becomes ever larger. It 
thus de-emphasizes large values of x and is considered robust to outliers and to 

grossly large differences that may have resulted from locally very noisy sensor data. 
The choice of the parameter a is somewhat arbitrary. Preferably, a is selected to be 
approximately two to three times the root means square (rms) of the sensor noise. 

[0065] The second of the global filtering terms is also an inter-patch 
computation. Here the object is to adjust 



for each level of the pyramid computations. The parameter a is also somewhat 
arbitrary and is preferably selected by an operator without undue experimentation. 

[0066] In step 72, the resulting data points, representing the scanned object 12, 
are compared with reference image 29 to simulate measurements made by hard 
gauging. In one embodiment of the invention, the results of the simulated 
measurements are displayed to an operator (i) in the form of actual values, and (ii) in 
the form of variation values. 

[0067] The present invention can be embodied in the form of computer- 
implemented processes and apparatuses for practicing those processes. The present 
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invention can also be embodied in the form of computer program code containing 
instructions embodied in tangible media, such as floppy diskettes, CD-ROMs, hard 
drives, or an other computer readable storage medium; wherein, when the computer 
program code is loaded into, and executed by a computer, the computer becomes an 
apparatus for practicing the invention. 

[0068] The present invention can stall further be embodied in the form of 
computer program code, for example, whether stored in a storage medium, loaded into 
and/or executed by a computer, or transmitted over some transmission medium, such 
as over electrical wiring or cabling, through fiber optics, or via electromagnetic 
radiation. When the computer program code is loaded into and executed by a 
computer, the computer becomes an apparatus for practicing the invention. When 
implemented in a general-purpose microprocessor, the computer program code 
segments configure the microprocessor to create specific logic circuits. 

[0069] It will be readily apparent that by implementing the present invention in 
the form of computer program code, such as sets of software modules, a conventional 
non-contact optical sensor system may be configured to provide a high speed, dense, 
and accurate gauge measurement system. Further, the system is readily adaptable to 
provide gauge measurement information for a wide range of objects without extensive 
reconfiguration. 

[0070] In view of the above, it will be seen that the several objects of the 
invention are achieved and other advantageous results are obtained. As various 
changes could be made in the above constructions without departing from the scope of 
the invention, it is intended that all matter contained in the above description or shown 
in the accompanying drawings shall be interpreted as illustrative and not in a limiting 
sense. 
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